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PREFACE 


The material in this publication was originally presented as a paper at 
EUROSAM '79, An International Symposium on Symbolic and Algebraic Manipulation, 
Marseille, France, June 1979, and appeared in the proceedings published by 
Springer-Verlag. 


ABSTRACT 


This is a survey of recent activities that either used or encouraged the 
potential use of a combination of symbolic and numerical calculations. Symbolic 
calculations here primarily refer to the computer processing of procedures from 
classical algebra, analysis and calculus. Numerical calculations refer to both 
numerical mathematics research and scientific computation. This survey is intended 
to point out a large number of problem areas where a co-operation of symbolic and 
numeric methods is likely to bear many fruits. These areas include such classical 
operations as differentiation and integration, such diverse activities as function 
approximations and qualitative analysis, and such contemporary topics as finite 
element calculations and computational complexity. It is contended that other less 
obvious topics such as the Fast Fourier Transform, linear algebra, nonlinear 
analysis and error analysis would also benefit from a synergistic approach 
advocated here. 
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SYMBOLIC-NUMERIC INTERFACE: A REVIEW 


I. Prologue 

As we approach the end of a decade, it is appropriate to review the 
progress (or lack of it) of various research activities. One topic being appro- 
priate for such review concerns the interface between symbolic and numerical 
computation. It is probably safe to conjecture that the majority of scientific 
and engineering computation involves a combination of c-‘'ithmetic, algebraic and 
analytic investigations. It is a common practice to exploit the computer to 
perform the arithmetic investigations, leaving the a priori or a posteriori 
analytic or algebraic investigations to the human, by manual operations. Though 
we have witnessed in this decade increasing efforts to exploit the computer for 
these analytic investigations, it is still somewhat disconcerting to see a rela- 
tively small amount of computerized arithmetic-analytic investigations. 

In order to better focus on the interface between symbolic and numerical 
computations, we need to first characterize the two spheres of activities in ques- 
tion. By numerical computation, I refer to two broad classes of activities, viz., 
numerical mathematics research and development, and numerical calculations in 
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science and engineering. The former class is concerned with tool construction while 
the latter with mathematical modeling or simulation. To further refine this charac- 
terization, we may cite Traub's (1972) description of the four major components of 
numerical mathematics research: (1) foundations, (2) synthesis and analysis of 

algorithms, (3) analysis of error, (4) programs and program libraries. The other 
class of numerical calculations, alias scientific computation, does not possess such 
a convenient compact description, and in fact is characterized by a diffusion of 
ideas and methods, as best sunmarized by Rice (1972): "Scientific computation is 

going everywhere science is going; scientific computation, independent of the 
science involved, will evolve significantly." 

Turning to symbolic computation, we shall use as a frame of reference 
Sammet's trilogy (1971): (A) theorem proving, (B) pure mathematics, and (C) formula 

manipulation. Here (A) essentially involves the computer simulation of procedures 
in mathematical logic. (B) primarily indicates attempts to apply computers to 
modern algebra, number theory, combinatorics, graph theory and other more abstract 
topics. (C) is concerned with computer processing of procedures from classical 
algebra, analysis and calculus. It is this last item that generates the most 
interface with numeric computation, and that will occupy the bulk of this presen- 
tation. 


II. From the Monologues of Two Leading Scholars 

In the consideration of symbol ic -numeric interface, we believe that tw epis- 
tomological issues stand out, namely, approximation and man-computer symbiosis. At 
the end of the last decade, Birkhoff (1969), in his Retiring Presidential Address 
for SIAM, gave an interesting overview of the interface between mathematics and 
psychology. 

Throughout his address, Birkhoff emphasized the importance of approximation, 
which served as a bridge between the discrete and the continuum. He cited psycho- 
logical, sensory and epistemological reasons for the stature of approximations in 
our intellectual enterprises. He first argued that the human mind was a least a 
hybrid computer, with capability for both digital (discrete) and analogue (contin- 
uous) functions. He then cited our empirical senses as satisfied with approxima- 
tions of continuous space-time (e.g. motion picture), '■nd gave psychological evi- 
dence that "we humans have two qualitatively different modes of mathematical think- 
ing, which are rooted in our behavioral techniques for counting and measuring, and 
are inherent in our physiological makeup" (p. 446, top paragraph). To further 
honour the epistemological stature of approximations, Birkhoff attributed the 
impressive success of computing in physics and engineering to "the skillful use of 
approximations, whose details are understood only by skilled human numerical ana- 
lyst" (p. 444, 3rd paragraph). In our opinion, the need and power of approxima- 
tions will motivate much activity in the symbiosis of symbolic and numeric methods. 

His further excursion into the psychology of mathematics led Birkhoff to 
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the consideration of man-computer symbiosis. Earlier in the decade Licklider (1960) 
argued prophetically for the case of such symbiosis. He cited the main aims of 
such co-operation as (1) to let computers facilitate formulative thinking as they 
facilitated the solution of formulated problems, and (2) to enable men and computers 
to cooperate in making decisions and controlling complex situations without inflexi- 
ble dependence on predetermined programs. We believe that symbolic-numeric inter- 
face is most sensitive to, and yet constrained by, but also enhanced by the mode of 
man-computer symbiosis. 

HI. A Decade of Dialogues 

When we consider dialogues that affect symbolic-numeric interfaces, we may 
think of the symbolic mathematician's dialogues with the numerical mathematician, 
the ccientist-engineer user, and the systems designer-programmer. First, we turn 
our attention to more collective dialogues in this decade. In this section we 
shall only attend to the interface in form, leaving to the next three sections to 
describe the interface in substance. 

We first attend to one front, of communications, namely, between symbolic 
and numerical mathematicians. In the beginning of this decade, John Rice was 
instrumental in starting the "mathematical software movement". His concept of 
mathematical software had always included numerical, symbolic, and statistical 
software. Thus in his first symposium on mathematical software, April 1970 at 
Purdue, Jean Sammet was invited to lecture on "Software for Nonnumerical Mathema- 
tics" (Rice 1971). A year later, in the 2nd Symposium on Symbolic and Algebraic 
Manipulation (SYMSAM II, Mar. 1971), Sammet referred to that experience as "Daniel 
in the lion's den". As an observer in the Purdue Symposium, I can testify that 
Dr. Sammet was actually "Danielle in a den of indifferent lions". But that was 
the genesis of the dialogue, even though Sammet's paper took up only about 5% of 
the Symposium time and proceedings pages. In SYMSAM II we saw the table turned. 
There one leading numerical mathematician, Cleve Moler, braved the symbolic world 
with his paper on semi-symbolic methods in PDE. But Moler was not as lonely as 
Sanrnet in the Purdue occasion. His was at least flanked by two other papers ex- 
ploiting the symbol ic -numeric border, by Oman and Chepurnig (cf. SYMSAM II Pro- 
ceedings, 1971). Since those encounters in the early seventies, things have im- 
proved considerably. Under the auspices of SIAM and ACM, there were more activi- 
ties encouraging the symbolic-numeric symbiosis. We may cite the three mini- 
symposia in national SIA-M meetings (Hampton, Ca. 1978; Albuquerque, N.M. 1977; 
Madison, Wis. 1978). We may cite the cooperation in the ACM Transactions on 
Mathematical Software. We may cite positive advocations by leaders in both camps. 
For example, the statement by Traub in a SIGNUM panel held in IFIP Congress 71: 

"I believe that a mixed symbolic numeric approach is powerful." (Traub, 1972) 

This sentiment was recently echoed by Hearn and Brown in their participation in 
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a COSERS study: "We conclude that the fields of symbolic and numerical computation 

can advance most fruitfully in harmony rather than in competition" (Brown and 
Hearn, 1979). However, despite all these positive signs, the interface between 
the two camps of researchers has contributed more to form than to substance. It 
is our hope that the cooperation in form will generate more activities in substance 
in the next decade. 

Turning to another front of dialogues, we witness more substantive encounters 
between the symbolic mathematician and his scientific and engineering use.'. If 
we look at the major symposia sponsored by SIGSAM in this decade, we may get a 

pessimistic impression that "all is quiet on this front". For example, we saw i 

only a handful of papers on scientific computing in SYMSAM II, EUROSAM 74 and j 

SYMSAC 76 (cf. Proceedings of these symposia). But these symposia are poor indi- 
cators of the intensity of dialogues between symbolic mathematicians and their 

scientific users. After all, how many of us who use operating systems and com- | 

S 

pilers would go to symposia on those topics. I j 

On the unstructured front we see impressive success by Hearn whose REDUCE 1 J 

has penetrated and made an impact in the physics world. He recently initiated a 

REDUCE newsletter which encouraged informal dialogues in the REDUCE community. ! 

The first issue listed a bibliography of 123 REDUCE references which include a 
large portion of papers of scientif-.c applications of REDUCE (Hearn, 1978). He is 
the one symbolic mathematician most invited to lecture to the external scientific 

community. Hearn's success added credence to the thesis that unstructured exchange ) 

is still amost effective forni of scientific dialogue. j 

Turning to more st*'uctured forums, we may cite the sessions in SIAM and ACM j 

national meetings. For the type of cross-fertilization being considered here, we j 

believe SIAM meetings represent far more fruitful grounds. In addition to these, 
recent attempts of user's conferences, tutorial seminars, and meetings on computa- 
tional pysics, are all healthy steps towards such dialogues. We may cite as exam- 
ples the NACSYMA User's Conference (MACSYMA 1977), the lAC/CNR Tutorial Seminar 
(SIGSAM 1978, p. 10), and the International Colloquium on Advanced Computing 
Methods in Theoretical Physics (SIGSAM 1978, p. 7). 

Having looked at the various avenues and forums of dialogue, we now turn to . 

the substance of these interchanges. 


IV. A Catalogue of Activities 

Recently Brown and Hearn (1978) wrote a survey on the applications of sym- 
bolic algebraic computation. They concluded that most applications also involved 
numerical computation in some way. Therefore, they emphasized the interfaces 
between the two types of computation and advocated more cooperation. In many ways 
the present paper is supplementary to their survey. Therefore, we first summarize 
the Brown-Hearn paper, treating it as a catalogue of such symbolic applications. 
The authors enumerated the following topics. 
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(1) Popular application areas 

Two areas are Identified as most popular for the applications of symbolic 
computation, viz., celestial mechanics and quantum electro-dynamics. Both 
areas of applications Involve perturbation theories, and In both cases a sym- 
bolic-numeric symbiosis Is necessary to obtain meaningful results. A third 
area of application may be loosely grouped under the heading of general rela- 
tivity. This area Involves the processing of more general and complex expres- 
sions and therefore Is much more sensitive to the issue of algebraic simplifi- 
cation. Here the symbolic-numeric Interface Is less Important. 

(2) Numerical evaluation of symbolic results 

This topic may best be summarized in the words of Brown and Hearn: "When 

a problem In applied mathematics can be solved completely In symbolic form, 
the results may provide both qualitative Insight and a basis for quantitative 
predictions. To facilitate such predictions, most symbolic algebra systems 
permit the replacement of the Indetermlnates and parameters in a symbolic 
expression by floating-point numbers. However, these general substitution 
mechanisms tend to be quite inefficient, and It is best to generate a special 
numerical evaluation program whenever a symbolic expression must be evaluated 
many times." In the context of symbolic-numeric interface this type of ap- 
plication Is most susceptible to abuses. Therefore we shall render further 
discussion of this topic In the next section. 

(3) Hybrid problems 

This name Is used by Hearn and Brown to describe problems that require a 
combination of symbolic and numerical techniques for their solution. As men- 
tioned before, we suspect most scientific and engineering problems require a 
combination of analytic and numerical techniques, but only a small percentage 
takes advantage of symbolic tools in the analytic phase. 

The two popular areas mentioned above, celestial mechanics and quantum 
electro-dynamics, are certainly rich with examples of such hybrid problems. 
Other such problems may be found in functional approximations, error analysis 
and multidimensional integrations. More detailed examples will be given later. 

(4) Hybrid methods 

As distinguished from the previous sub-topic, this one considers general 
methods for the solution of a class of problems. In the Brown and riaarn paper, 
three examples are mentioned of general methods for classes of hybrid problems, 
viz., finite element computation, Taylor expansion of ordinary differential 
equations, and nianerlcal solution of nonlinear equations. For finite element 
computation, the symbolic portion Involves the Integration of shape functions. 
For the Taylor application. It involves the processing of some recurrence 
relations, which In turn requires manipulation of transcendental and 
algebraic functions. In the case of the nonlinear equation solving, the 
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most needed symbolic tool is muU1var1«.te differentiation with some built-in 

simplification. We shall further explain this Item In the next section. 

(5) Hybrid data 

Usually, symbolic computation Involves mathematical expressions of unpre- 
dictable size and shape In which the coefficients are exact Integers and 
rational numbers, while numerical computation Involves fixed precision floating- 
point numbers. Brovm and Hearn use this phrase to describe computation that 
Involves data with attributes of both these custanary forms. Examples In this 
realm of computation Include (a) symbolic expressions with floating-point co- 
efficients, (b) floating-point numbers of arbitrary (dynamically determined) 
precision, (c) floating-point Intervals of arbitrary precision and (d) exact 
rational Intervals. In some computational contexts, these hybrid representa- 
tions may serve the useful purpose of generating results of guaranteed accuracy. 
However, extreme care must be exerted to Insure that such representations 
are relevant. For example, one reason why Interval arithmetic has not been 
popular In applications Is due to the Impractical bound one obtains after a 
sequence of arithmetic operations. 

In summary. Brown and Hearn gave a rather detailed survey of the two way 
traffic between numerical and symbolic computations. However, as they Indi- 
cated, "as there are now over 500 papers which consider some aspect or appli- 
cation of symbolic computation, we could not hope to present a complete review 
of the field." 

V. Hy Decalogue of Favorite Applications 

The word 'decalogue' Is used here In an unorthodox sense, to mean 'ten Items' 
instead of 'ten conmandments' . The Intention here is to highlight some of the pro- 
blems and prospects In the Interfaces of numeric and symbolic computation, and the 
emphasis is more in the illustrative than the exhaustive. Many of the examples 
are taken from the survey by Brown and Hearn. 

(1) Numerical evaluation of symbolic results 

Tobey (1971) identified three basic approaches to such symbol 1c -numeric 
conversion capability: (a) Interpretive evaluation, (b) direct code generation, 

and (c) generation of arithmetic statements of a programming language. There 
is actually a variety of approaches that are variances to one of Tobey's cate- 
gories. They shall be referred to subsequently. As mentioned before. Inter- 
pretive evaluation tends to be rather Inefficient and therefore should be used 
only for 'one shot' application. Tobey's alternative (b) was popular for 
earlier symbolic systems. For example, the older FORMAC system consisted of 
a subroutine CODEVAL for the translation of an expression Into machine code 
for evaluatloa CANAL (Barton 1971) was used in a similar way for number- 
crunching purpose. However, as modern compilers advance In sophistication, 
and as the relative cost of computing time decreases, most modern symbolic 
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systems resort to eltemetive (c) above. For exMple, NACSYIIA, REDUCE and 
SCRATCHPAD alloM users to readily convert expressions Into FORTRMi FORM/^ was 
designed as a superset of PL/1, thus allowing users to progrM In a hybrid 
symbol 1c -numeric mode. ALTRAN and SkC, dealing with a e»re limited class of 
expressions, go even further by providing s|MCla1 progrMS to convert expres- 
sions Into efficient FORTRAN code (Feldman and Ho, 1975; Collins, 1979). In 
the same spirit TRI91AN Includes a special processor (Shclius and Jeffreys 
1975) to handle Poisson series. 

A caveat emptor need be mentioned In this kind of appllcaticms. As sym- 
bolic systems provide easier access to generating expressions for numerlal 
applications, there Is an ever Increasing temptation to apply this In a 'brute 
force' way, tdilch often leads to disastrbjs results. 

(2) Symbolic Integration 

Integrations appear In a variety of contexts In scientific computing. In 
the symbolic-numeric symbiosis, we may cite three broad categories. The first 
Involves a one-shot Integration, wtwre tlw result Is used for subsebient nu^r- 
Ical evaluation. As an example we may rite the application by Hanson and 
Phillips (1978). In the Investigation of numerical solution of two-d1^s1onal 
Integral equations, they need to perform a Laplace Inversion. There fMCSYHA 
mi used to Integrate a twj -dimensional xemel. A second category Involves 
multi -dimensional Integrations, (tore the final goal Is usually numerical 
evaluation, but one Is Interested In reducing the d1n«ns1ona11ty of Integra- 
tion as nxich as possible, because multiple t^adraturc Is costly both In com- 
puting time and accuracy. Some of these examples are found In quantum electro- 
dynamics (Fox and Hearn, 1974) and magneto-hydrodynamics (Kemer and Grimm, 

1975). A third context concerns multi -parameter studies, where the Integral 
(single or multiple) depends on a number of parameters, tbjs making numerical 
results difficult. If not Impossible, to represent. For exMple, Feldman (1974) 
described such an application of ALTRAN to crystal physics. In order to 
tackle the variety of Integration problems, Ng (1977) advocated a number of 
approximate schmes. For brevity these schemes will be referred to as approx- 
imations by basis functions, by Interpolation a;td by reduction of transcen- 
dence. We believe that In the arena of symbolic Integrations, a large niMber 
of hybrid methods deserve further exploration. 

(3) Finite element calculations 

Finite e1em«it methods have been used <Hi1te extensively and successfully 
In structural engineering and are finding ^^ew applications In other technical areas. 
Here one typically solves an elliptic boui^ry-value problem by the choice of a 
set of approximating basis functions together with the application of a varia- 
tional technique. As exmaples we may cite several applications that Involve 
both a symbolic and a numeric phase. A first example concerns a static problem 
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In structural tnsinttring Invastlgatcd by /bidtrstn and Koor (1977) uh^; usad 
M^SVMA for dlffarontlatlon* Intagratlon and tba cvantual productiM of FCMITRAN 
axprasslont for ttia Incorporation Into a progran to ^rfons mantrlcal computation. 
Tht authors had also dtvlsad a systanatlc schame for tha simplification of 
symmatrlc sub-axprasslons. Tha sacond axampla Involves a dynMlc problm In 
structural «^1naar1i^ studied by 6upta and Ng (1977) idw used MACSYMA to perform 
similar functlwis. HoMaver, this problem Is ntmllnaar In nature and Is not an 
easy candidate for systematic s1i^)11f1cat1on. A third axas^la concams a 
singular parturbatim problms Investigated by Nirankar and Yun (19/4) . In this 
case SCRATD^M) was usad to derive the algalralc equatitms defining the 
coefficients In the finite element approximation. In all these applications ttw 
goal In the symbolic phase Is to generate expressiMis for some stiffness and 
mass matrices tdilch are used In turn for mnMrlcal computation. In the former 
two cases the authors wmt one step further towards generating actual 
«cpress1ons. It Is safe to cwijecture that this Is one area where a numeric sym- 
bolic symbiosis Is. golih) to be quite fertile. 

(4) Symbolic differentiation and Jacobian coeqMtatlon 

The need for gradimt and Jacobian calculation arises most often In tim 
numerical solution of nonlinear equations, where some version of Iteration Is 
t^lcally used. In the context of this application, one needs to read In the 
definition of the nonlinear equations, then symbolically differentiates the 
functions and expresses the partial derivatives In some high level language 
representations, such as FORTUM. This type of nonlinear problem may come up 
In a variety of versions, such as those In optimization problems. In boundary- 
value problems. In stiff Initial -valuo problems. The need of Jacobian 
computatitm may also com up In entirely different contexts. For mcample. In 
sensitivity analysis of numerical solution of differential ecpiatlons, and In 
coordinate transfonaatlms applied to systems of euqatiwis. In the context 
of such numerical applIcatiMis, one would eventually express the Jacobian matrix 
Inside a program written In a high level language, such as FORTRAN or Pl/1. (We 
use tt« term Jacobian iMtrIx to subsuM the special case of a gradient vector.) 
For exmnple. In the design of a package of programs for optimization problems, 

(me either assumes a user-provided program for the Jacobian or relies on 
derivative-free Mthods, vdilch usually refer to soma approximations of numerical 
differentiation (Brown, et a1., 1976). Recognizing this need, at least two 
specialized packages have been developed for the generation of the Jacobian 
matrix In FiNlTRAN (Mimer 1975i Kedem 1976). 

At first glance this application can be handled readily by most presort 
symbolic algetara systems. It seems that one need only to read In the function 
vector and to perform partial differentiation, and then to express the results 
In some high level lai^uage for numerical computation. However, there Is a 
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difficulty of keeping track of the intermediate variables, and also preventing 
a detailed evaluation of these variables which serve as symbols for common sub- 
expressions. Moses (1977) introduced the name 'shadow variables' to describe 
these. Recently Ng and Char (1979) demonstrated how a straightforward application 
of a symbolic system can lead to inefficient and often useless expressions. 

They have further developed a MACSYMA program to produce efficient FORTRAN code 
for the Jacobian matrix. 

It would enlighten the SIGSAM community to see a comparison of per- 
formance between the use of the specialized packages and that of the general 
systems. 

(5) Generation of high-order difference formulas 

Another possible fruitful area for a symbolic-numeric interface may 
be described as the calculus of differential or difference operators. This 
type of calculus is often required in the generation of high-order difference 
formulas for the solution of differential equations. As examples we may cite 
both initial -value and boundary-value problems. One initial -value problem has 
been proposed independently by Campbell (1973) and Jenks (1976), and it concerns 
the generation of high-order Runge-Kutta formulas. The problem involves two 
steps: (a) the symbolic generation of a set of nonlinear algebraic equations of 
conditions, and (b) the numerical solution of these equations or the demonstration 
of inconsistency among a set of solutions. Attempts have been made to mechanize 
various stages of this procedure. For example, Rochon and Strubbe (1975) used 
SCHOONSCHIP and Jenks (1979) used SCRATCHPAD to mechanize a calculus of operators, 
and therefore to generate high-order terms for the equations of conditions. 

Verner (1978) made a different attempt from an entirely numerical vantage and was 
quite successful in making this procedure more mechanical. 

Turning to a boundary-value example, we witness a rather significant 
application in the symbolic-numeric symbiosis. Using MACSYMA, Keller and Pereyra 
(1978) were able to derive high order compact difference schemes for the numerical 
solution of ordinary differential equations with boundary conditions. Such schemes 
are ones that use the least number of grid points to obtain accurate approximations 
to a specified order. 

Another example involving both initial and boundary values is reported 
in this symposium (Khalil and Ulery 1979). Here the authors have devised a 
semi-numeric algorithm to generate families of difference approximations to the 
heat equation in one and two dimensions. It is, however, not clear from the 
paper how a symbolic system has been instrumental in bringing forth the results. 

These examples do lend credence to the above-mentioned thesis of 
man-computer symbiosis. 
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(6) Symbolic massaging for function approximation 

Numerical computation of transcendental functions often requires preliminary 
experimentation with various functional forms. Certain forms that are mathematical- 
ly elegant may be computationally ill-conditioned. Thus a number of activities 
involve analytic 'massaging' for best computational representations. For example, 
in the design of a Bessel function subroutine, Cody et al. (1977) needed a special 
series for the function and resorted to ALTRAN for aid. Fullerton and Rinker (1976) 
also used ALTRAN to develop rational approximations to a special function in a 
physics application. A number of MACSYflA applications also will bear fruit in the 
area of function approximation: the investigation by Avgoustis (1977) on Laplace 

transforms, by Gosper (1977) on hypergeometric sums, by Ng and Polajnar (1976) on 
elliotic integrals, and by Cuthill (1977) on the approximations of the exponential. 
Earlier duncosa (1972) used FORMAC for a study of a multivariate probability func- 
tion. 

(7) Aid in error analysis 

It would seem that symbolic systems are attractive tools to aid in the devel- 
opment of an e-calculus for error analysis in numerical computations. In the early 
part of the decade Gentleman (1971) suggested an application in an error analysis 
of Goertzel's method. Loos (1972) applied REDUCE successfully in that application. 
Later Kahan (1974) used SCRATCHPAD for some of his work on error analyses. More 
recently Stoutemyer (1977) attenpted a more systematic investigation of autaiiatic 
error analysis with REDUCE. We believe this is one fertile territory witere symbolic 
tools can be applied for significant results. As a challenge we cite Diver's new 
approach (1978) to error arithmetic as a candidate for implementation. 

\'<) Perturbation and asymptotic calculations 

We have already seen that symbolic tools were primarily used in devolopim;: 
perturbation theories in celestial mechanics and quantum electro-dynamics. As 
perturbation continues to enjoy a central place in scientific theories, we think 
symbolic tools will find more applications in that area. This phenomenon may be 
viewed as a corollary to the Birkhoff theory of the epistemological stature of 
approximation. However, to date the. e has been a paucity of attempts towards 
general-purpose symbolic tools in autwiating perturbation procedures, such as the 
WKB approximation. Recent attempts by Fateman (1976) and Stoutemyer (1975) in 
the related area of asymptotic analyses are positive beginnings of more general 
purpose symbolic-numeric tools in such applications. 

(9) Computational complexity 

In the above mention of Traub's definition of numerical mathematics, 
one of the four components cited concerns foundations of the field. The study 
of the finite-precision number system and that of computational complexity are 
central to the foundation of numerical mathematics. In this decade we have 
witnessed a burst of activities in the subject of complexity and a number of 
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these activities and related ones can and will lead to much cross-fertilization 
between Siwbollc and n«ner1ca1 mathematics. Up to 1975 a number of these 
activities was sunmarlzed In the book of Borodin and Nunro (1975). More recent 
research may be found In the work of Brent and Kung (1976), Brent and Traub (1978), 
Cohen and Katcoff (1977), Gustafson and Yun (1979), Gosper (1977), Ivie (1977), 
Upson (1976), Noenck and Certer (1979), Stoutemyer (1979) and YUn (1976,1577), 

Some of the possible mathematical tasks eitter iwntloned In or Implied by these 
papers are: 

(a) the discovery of closed-form representations for finite sums of 
algebraic expressions; 

(b) closed form solutions to recurrence relations; 

(c) power series for differential ecpiatlons; 

(d) asyiMJtotIc approximations of complex expressions; 

(e) fast Iteration applied to symbolic computation; 

(f) rational function Integration; 

(g) rational Interpolation; 

(h) polynomial arithmetic. 

(10) Qualitative analysis 

In a typical symbolic, numerical or scientific computation. It Is always 
useful to know some broad qualitative properties of the expressions or equations 
In question. Stoutemyer has developed a number of tools for such qualitative 
analysis. One program (Ref. 68) allows a user to Investigate mathematical proper- 
ties of analytic expressions, such as extrema, convexity, symmetry and periodicity. 
Another program (Ref. 69) allows a scientific user to perform dimensional analysis. 
A third program (Ref. 65) assists In the automation categorization of optimization 
and mathematical programming problems. Stoutemyer's contributions In this area 
will no doubt aid In the further promotion of the symbol 1c -numeric Interface. 

VI. The Power and Limitation of Analogues 

Dissimilar to Birkhoff's usage of the word In Section II, we use 
analogue here to see what role analogy plays In the symbolic-numeric synblosis. 

In describing scientific methodology, Hermann Weyl, In his "Philosophy of 
Mathematics and Natural Science" (Ref. 8T), stated the principle of analogy as 
playing an Important role In scientific progress. He cited Newton's emphasis 
In this principle and then mentioned Maxwell's elaboration on It: "By a physical 
analogy, I mean that partial similarity between the laws of one science and those 
of another which makes each of them Illustrate the other." (P. 163) 

As we examine the cross traffic between synbollc and numerical 
computation. It Is natural to wonder If the principle of analogy has played a 
significant role In the advancement of the two fields. Since numerical 
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computatlM has a giant tead-start. It Is unreasonable to expect that It would 
adopt any methodology from the other field. Therefore we turn to the other 
side of the coin, ttere we do see a few Instances of successful use of analogy. 

Me cite some particularly Illustrative examples. A most obvious analogy Is 
between Integer and polynomial arlttmetlc, as expounded In Aho, Hoporoft and 
Ullman (1974). The Fast Fourier Transform Is In turn closely related to 
polynomial multiplication and has been useful for the construction of hybrid 
algorithms for fast nwltlpllcatlon (Itoenck 1976). The recent advance In FFT 
(Mlnograd 1979) will no doubt stiimilate further progress In this part of the 
symbolic-numeric Interface. Another area of active research revolves around 
polynomial zero-finding. Here the synbollc mathematician Is at once reminded 
of the heritage he shares with the nwnerical mathematician. The most recent 
survey of this problem Is given by Collins (1977) from tte vantage of a symbolic 
mathenatician and by Jenkins and Traub (1975) from that of a numerical mathematician 
Turning to another active area of research, linear algebra, we witness a very high 
level of sophistication In numerical computation (cf. Stevmrt 1973 and UNPACK 1979) 
By contrast, however, the symbolic counterpart Is considerably more primitive, 
tiwugh the work by Cabay (1977) and McClellan (1977) on mmeric data, and by Griss 
(1976) and Wang (1977) on symbolic data constitute at least a promising start 
towards a sophisticated 'symbol 1c linear algebra^. Switching our attention from 
linear to nonlinear equations, we are at once reminded of the pervasive Influence 
of Newton's and related methods of Iterations in numerical mathematics. 

Many a symbolic mathematician has recently found this class of primarily numerical 
technique to be quite useful In the manipulation of power series, rational and 
algebraic functions (Kung and Traub 1978; Upson 1976; Itoenck 1979; Yun 1975; 

Yun 1976). Though the above list is far from comprehensive. It does Indicate 
the flavor of how symbolic mathematicians have been taking advantage of numerical 
techniques and apply the variance of these techniques to symbolic cwnputatlon. 

In much of the work mentioned In this section, we again see the pivotal role of 
approximation, whether It be direct or Iterative. Ite believe the rich heritage 
of numerical mathematics presents an Important cornucopia of concepts for the 
symbolic mathematician to develop new tools. 


VII. Epilogue 

Since this paper Is presented to a SI6SAM audience. It Is written from the 
vantage of symbolic mathematics. It Is Interesting to note that 30 years ago 
Herman Weyl (Ref. 81) used this last phrase In a different context, to distinguish 
from Intuitive mathematics. As we survey the two-way traffic between nimter leal and 
symbolic computation, we may offer the following conclusions, (a) Most scientific 
computation consists of an analytic and a numerical phase, (b) In the past decade 
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there has been a aodcst beginning of s>mb1ot1c approach, (c) All successful sym- 
biotic (numeric-symbol 1r) applications depend on another symbiotic (man-machine) 
cooperation, (d) To date there has been some applications of numerical mathema- 
tics research to symbolic mathematics research and less In the other direction. 

Much more potential can be exploited, (e) There are a number of areas quite 
ready for more research efforts. In other words, the symbolic-numeric Interface 
offers an Interesting horizon for research. 
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